AD- A 181  572 


IJTIC  FILE  Copy 


Advanced  Research  In  VLSI 
Proceedings  of  the  1987 
Stanford  Conference 

The  MIT  Press 
Cambridge,  Massachusetts 


On-chip  Instruction  Caches 
for  Hign  Performance  Processors 

Anant  Agarwal,  Paul  Chow,  Mark  Horowitz, 

John  Acken,  Arturo  Sals,  and  John  Hctmeaey 

Computer  System  Laboratory 
Stanford,  CA  94305 


DTIC 


-ggTOBUTlON  STATEMENT 

ioi  public  releoio; 
_ ^H«tribution  Unlimited 


\ 


1  Abstract 


Continued  inrtvaere  in  clock  rates  of  VLSI  processors  a  reduc¬ 

tion  in  the  frequency  of  expensive  off-chip  memory  references.  With¬ 
out  such  a  reduction,  the  chip  crossing  time  and  the  constraints  of 
external  logic  will  severely  impact  the  clock  cycle.  By  absorbing  a 
large  fraction  of  instruction  references,  on-chip  caches  substantially 
reduce  off-chip  communication.  Minimising  the  average  instruction 
access  time  with  a  limited  silicon  budget  requires  careful  analysis  of 
both  cache  architecture  and  implementation.  This  paper 
some  important  design  issues  and  tradeoffs  that  maximise  the  perfor¬ 
mance  of  on-chip  instruction  caches,  while  retaining  implementation 
ease.  Our  discussion  focuses  on  the  instruction  cache  design  for  MIPS- 
X,  a  pipelined,  32-bit,  reduced  instruction  set,  20  MIPS  peak,  CMOS 
processor  designed  at  Stanford.  The  on-chip  instruction  cache  is  2K 
bytes  and  allows  single-cycle  instruct  ion  accesses.  Trace  driven  simu¬ 
lations  show  that  the  cache  has  an  average  miss  rate  of  12%  resulting 
in  an  average  instruction  access  time  of  1.24  cycles,  p  <■  X 


2  Introduction 

With  the  rapid  improvement  in  processor  architecture,  led  by  the 
RISC  processors,  and  with  advances  in  VLSI  technology,  the  cost 
of  off-chip  communication  has  not  kept  pace  with  improvements  in 
the  clock  rates  of  VLSI  processors.  Consequently,  the  performance 
of  current  high-performance  VLSI  processors  is  memory  bandwidth 
limited.  Including  memory  on  the  processor  chip  to  reduce  the  cost 
of  memory  accesses  becomes  imperative  to  attain  higher  performance 
[12,19,11). 
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coot  of  incmaug  the  miss  eervke  time.  Moreover,  both  the  mire  rate 
end  the  traffic  ratio  do  Dot  connder  implementation.  This  omiation 
ir  significant  becauae,  aa  me  a  how  later,  performance  ia  often  more 
aenaitive  to  the  implementation  than  to  the  cache  architecture. 

In  thie  paper  we  concentrate  on  the  average  inetructioo  acceaa 
time  which  dependa  both  an  the  mire  rate  and  the  miao  penalty.  If 
the  cache  miaa  rate  ia  m,  and  the  miaa  aervice  time  ia  eyclea, 
average  inetructioo  acceaa  time,  «1  +  cyclea;  we  aaaume 

an  inetructioo  acceaa  takea  one  cycle  if  it  ia  preeent  in  the  inatruction 
cache. 

The  cache  parametera  of  intereat  include  the  cache  aiie,  number  of 
reta  (or  rowa)  act  aiae,  block  Bile,  aub- block  aiae,  and  replacement  al¬ 
gorithm  [20).  Write  policiea  are  not  relevant  to  ue  becauae  we  diaallow 
writea  into  the  inatruction  stream.  The  act  aize  or  degree  of  aaeocia- 
tivity  ia  the  acope  of  aaaociative  aearch.  Block  aiae  or  line  aiae  ia  the 
amount  of  atocage  aaaociated  with  aa  addieaa  tag.  A  aub- block  (or 
tranefer  block  [11])  ia  the  portion  of  a  block  tranaferred  bom  memory 
on  a  cache  miaa.  Since  a  block  can  eimultaneoualy  have  invalid  aub 
blocka  in  addition  to  valid  onea,  each  aub  block  muat  have  a  valid 
bit  aaaociated  with  it.  The  replacement  algorithm  ia  the  proceaa  uaed 
to  aelect  one  of  the  blocka  in  a  given  act  for  occupation  by  a  newly 
referenced  block. 

Cache  aiae  ia  limited  by  the  amount  of  chip  apace  available  for 
both  atorage  of  inatructiona  and  the  addreaa  tags  The  choice  of  cache 
parametera  dependa  on  a  number  of  factor*  including  (1)  the  miaa  rate 
achievable,  (2)  the  timing  of  a  cache  acceaa  and  how  it  fita  in  with  the 
timing  of  the  rrat  of  the  machine,  and  (3)  implementation  eaae. 

3.2  Evaluation  methodology 

Initially,  we  investigate  the  miaa  ratea  of  varioua  cache  organiaationa. 
Then,  from  an  implementation  atand point,  are  analyze  the  cache  ac¬ 
ceaa  timing  and  the  miaa  penalty  aaaociated  with  each  organization. 
Finally,  are  determine  the  average  inatruction  acceaa  time. 

Trace  driven  aimulation  (TDS)  ia  uaed  to  obtain  the  cache  miaa 
ratra.  Becauae  of  ita  flexibility  and  eaae  of  uae,  TDS  ia  a  popular 
technique  far  cache  performance  evaluation  [20,2];  however,  TDS  does 
have  aocoe  drawbacks.  It  may  not  be  aa  accurate  aa  hardware  mea- 
eurement  becauae  trneaa  seldom  reflect  true  workload  behavior.  TDS 
reaulta  are  often  optimietic  becauae  large  application!,  uaually  with 
poor  cache  performance,  are  hard  to  trace;  moreover,  the  effect  of 
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multiprogramming,  another  cause  of  cache  performance  degradation, 
ia  hard  to  include  in  TDS  studies. 

Fortunately,  these  problems  are  not  very  serious  in  studying  small 
instruction  caches.  Since  small  caches  self  purge  after  a  few  thousand 
references,  multiprogramming  baa  little  effect  on  performance.  Even 
simple  models  for  multiprogramming,  such  as  starting  with  an  empty 
cache  every  few  thousand  references,  are  sufficient.  In  aome  cases 
(e.g.,  MIPS-X)  this  simple  model  can  be  an  accurate  representation 
of  an  actual  virtual  addreaa  cache,  where  the  cache  ia  flushed  every 
time  a  new  user  process  is  started.  Our  initial  analyses  ignore  the 
effects  of  multiprogramming.  Later,  we  uae  the  cache  flushing  model 
to  study  the  impact  of  context  switching. 

In  the  initial  phases  of  the  MIPS-X  processor  design  we  did  not 
hav<'  either  a  running  software  system  or  an  inatruction  simulator  for 
MIPS-X.  Much  of  the  design  was  baaed  on  MIPS  traces  (MIPS  [8] 
ia  the  predecessor  to  MIPS-X)  assuming  a  similar  behavioral  trend 
for  MIPS-X.  The  MIPS-X  software  system  and  a  simulator  have  since 
been  developed  and  we  have  corroborated  our  earlier  findings,  with 
the  only  difference  being  that  the  MIPS-X  cache  performance  turned 
out  to  be  slightly  worse  than  predicted  because  MIPS-X  code  ia  less 
dense,  and  our  current  benchmarks  are  larger. 

In  this  paper,  we  present  the  results  using  large  MIPS-X  bench¬ 
mark  traces  obtained  from  a  MIPS-X  instruction  level  simulator.  Ten 
Pascal  (P)  and  Lisp  (L)  benchmarks  are  uaed: 


FMaccla-Mattheyas  graph  partitioaiag  algorithm  (P). 
Coavarta  logic  aqaatioas  to  dlsjaactlve  aormal  form  (P). 
A  simple  global  optimism  for  Pascal  (P) 

Oparatiag  system  pagiag  slmalalor  (P). 

Pascal  com  pilar  float  sad  (P). 

Pint  pass  of  tha  PSL  compilar  (macro  axpaad)  (L). 
Flams  laprasaatatioa  laagaaga  (L). 

Dad  actios  with  garbage  coflactioa  (L). 
katioaal  express  too  avalaator  (L). 

Compilar  -  data  flow  aad  optimisation  (L). 
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4  Cache  Organization 

Tbit  (action  discusses  tradeoffs  in  the  selection  of  cache  parameten 
including  number  of  arts,  eet  siae,  and  block  siae.  The  beaks  ques¬ 
tion  ia  bon  to  beat  utilise  a  given  amount  of  chip  area  o t  a  particular 
aapect  ratio  to  obtain  the  maximum  performance.  Early  cache  stud¬ 
ies  (e.g.,  Stracker  (22),  and  Smith  [20])  compared  cache  performance 
for  various  cache  organisations  assuming  a  fixed  amount  of  data  stor¬ 
age.  Alport  [3]  stressed  that  the  total  circuit  area  associated  with 
the  cache,  including  both  tags  and  data,  must  be  considered  for  inte¬ 
grated  mieraproceseor  caches.  Our  experience  shows  that  in  addition 
to  area,  the  aapect  ratio  is  also  important. 

To  reasonably  limit  the  number  at  variables,  we  explore  the  design 
space  available  for  the  MIPSX  processor.  We  encourage  the  reader 
to  concentrate  on  the  evaluation  procedure  rather  than  an  the  final 
result,  which  may  well  be  different  given  other  bask  constraints.  Al¬ 
though  the  total  cache  vise  is  fixed,  a  wide  variety  of  organisations 
exploiting  various  features  a t  program  behavior  ate  possible.  We  will 
consider  in  turn  a  conventional  cache  or  a  c -cache,  a  buffer,  and  what 
we  call  a  hybrid  buffer. 

A  c-eecAc,  for  the  purpose  of  this  analysis,  is  an  organisation  that 
uses  about  half  the  available  memory  apace  for  the  tags.  Each  block 
consists  at  one  to  four  words  (each  word  is  4  bytes).  A  passible  512- 
word  c -cache  organisation  could  have  512  sets  (rows),  associativity 
one,  and  block  siae  one  word.  A  portion  of  the  address  first  indexes 
into  a  cache  eet,  followed  by  an  associative  tag  compare  against  the 
blocks  in  that  set. 

A  buffer  ia  a  set  of  a  few  large  blocks,  block  siae  being  eight  words 
or  more.  For  example,  a  512-word  buffer  could  be  organised  with  set 
size  eight,  and  block  aiae  84  words.  Since  a  buffer  has  only  one  set, 
the  associative  search  can  be  started  without  the  indexing  operation. 
This  organisation  has  the  minimum  number  of  tags. 

A  hp*rif  buffer  ia  also  investigated  because  the  more  straightfor¬ 
ward  organisations  typically  used  in  instruction  buffets  (e  g.,  CRAY-1 
(5)),  or  m  previous  VLSI  processor  instruction  caches  (e.g..  Motorola 
MC68020  (15],  Zifog  280,000  [3]),  are  not  optimal  in  our  cane.  As  the 
name  suggests,  a  hybrid  buffer  has  the  features  of  both  a  c -cache  and 
a  buffer.  Like  a  buffer  it  has  a  large  block  siae  and  few  tap;  cosae- 
quently  the  tag  store  is  email.  It  ia  similar  to  a  c -cache  and  differs 
from  a  buffer  because  it  bee  more  than  one  set,  typically  two  or  four. 
A  typical  512-word  hybrid  buffer  could  have  two  eats,  set  sise  16,  and 


block  siae  16  words. 

We  assume  a  sub-block  sise  at  ora  word.  In  other  words,  n  single 
instruction  is  fetched  into  the  cache  on  a  miss.'  Each  word  in  the  cache 
or  buffer  ie  associated  with  a  valid  bit.  The  replacement  algorithm 
(discussed  in  detail  later)  ie  pseudo- random. 

4.1  Technology  Constraints 

The  technology,  organisation,  and  performance  of  MIPS  X  greatly 
constrained  the  cache  design.  The  most  important  constraint  was 
sise.  Roughly  half  of  the  interior  die  area  was  allocated  to  the  cache, 
giving  it  a  space  of  4mm  by  6mm.  The  floorplan  of  the  proi.  eseoe  fixed 
the  aspect  ratio.  The  datapath  was  expected  to  be  at  least  6mm  long 
and  the  cache  had  to  fit  above  the  datapath.  In  our  design  rules,  the 
area  of  a  6  transistor  static  memory  cell  was  30pm  by  40pm,  which 
allowed  us  to  build  roughly  a  16K-bit  memory  in  the  available  area. 
We  considered  using  dynamic  memory  cells,  but  decided  it  was  not 
worth  the  technology  risk. 

From  preliminary  design  and  layouts  for  the  sense- amplifiers,  col¬ 
umn  multiplexers  and  teg  compare  logic  associated  with  the  cache, 
the  column  multiplexers  and  the  senee^ amplifiers  were  estimated  to 
require  around  300pm  of  space  below  the  cache  RAM  array,  and  the 
tag  logic  an  additional  300pm.  The  Urge  space  for  the  tag  logic  was 
a  result  of  the  24  wires  needed  to  provide  the  comparison  address  for 
the  tags.  The  wire  pitch  was  about  10pm  (second-level  metal). 

In  addition  to  the  area  constraints,  MIPS-X  also  constrained  the 
access  time  of  the  cache;  an  instruction  fetch  had  to  complete  in  a 
single  50as  clock  cycle.  To  meet  the  cycle  time  constraint,  we  frit  the 
cache  would  only  have  time  lor  a  single  RAM  access  per  cache  access. 
Thtai,  we  were  concerned  about  implementing  a  set-associative  cache 
since  we  would  need  to  first  fetch  the  tags  and  then  fetch  the  correct 
data  word.  To  alleviate  the  need  for  sequential  fetches,  we  organised 
the  cache  so  that  the  tag  information  could  arrive  late  in  the  cycle. 
TUs  tags  ware  only  used  for  the  column  decode.  In  this  organisation, 
when  the  word-fine  race,  all  possible  data  words  were  fetched  onto 
the  bit-lines.  The  tag  information  was  used  to  select  the  correct  set 
of  bit- lines  to  the  sense  amplifiers.  The  delay  from  the  tag  becoming 
valid  to  output  valid  was  short  since  it  bypassed  the  delay  incurred 
in  drivil*  the  bit-lines.  The  limitation  of  this  technique  win  that  it 
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Figure  1:  Mia  rate  of  a  2K-byte  instruction  c-cache  with  block  lire 
4  bytes.  The  aggregate  mia  rates  are  calculated  a  the  average  miss 
rate  of  all  benchmarks  weighted  by  the  number  of  references. 

required  32  bit-lines  for  each  degree  of  associativity  used.  A  4-way 
set-associative  cache  would  need  128  pain  of  bit-lines. 

The  cache  designs  described  below  attempt  to  meet  both  the  size 
and  organizational  constraints  described  in  this  section. 

4.2  C-oache 

For  the  c-cache  study  we  initially  use  a  block  size  of  one  word  (4 
bytes).  Therefore,  half  the  area  is  taken  up  by  the  tags;  the  data 
store  consists  of  288  words.  To  reduce  the  area  required  by  the  tag 
store,  we  also  try  caches  with  a  larger  cache  block  size.  We  assume 
that  if  the  block  siae  is  greater  than  taro  words,  we  can  squeeze  in  512 
words  for  instructions. 

Figure  1  shows  the  miss  rate  for  an  instruction  c-cache  with  as¬ 
sociativity  ranging  from  one  through  18.  The  number  of  seta  corre¬ 
spondingly  range  from  288  to  16.  The  best  possible  aggregate  miss 
rate  of 32.26%,  interestingly  enough,  is  achieved  by  adirect  mapped  c- 
cache.  We  frit  that  some  anomaly  in  the  replacement  scheme  (pseudo¬ 
random)  caused  the  miss  rate  to  go  up  with  associativity  for  the  small 
cache.  A  later  simulation  with  LRU  replacement  also  showed  this 
behavior  for  all  the  Pascal  benchmarks  with  the  exception  of  Upas. 
This  behavior  can  be  explained  by  examining  the  reference  and  colli¬ 
sion  pattern  in  a  small  cache,  and  is  further  discussed  in  121,1).  Lisp 
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(a)  Site:  6040  by  3840  pm.  (b)  Sis*  6(60  by  3160  pm. 

Figure  2:  Floatplane  of  a  c-cache  with  IK  bytes  of  data  store.  Number 
of  sets  is  64,  associativity  is  four,  and  block  size  is  four  bytes;  all 
dimensions  are  in  pm. 

benchmarks  do  not  show  this  anomalous  behavior  to  the  same  extent 
as  Pascal,  because  Lisp  tends  to  have  a  higher  frequency  of  procedure 
calls  and  shorter  bodies  of  sequential  code.  This  causes  an  increased 
probability  of  interference  that  can  be  reduced  by  associativity. 

Possible  floorplans  for  a  four-way  set-associative  c-cache  are  shown 
in  Figure  2.  Not*  that  lesser  associativity  caches  can  use  the  same 
basic  floorplan.  The  actual  dimensions  are  slightly  greater  than  shown 
in  the  figure  when  the  precharge  and  decode  logic  is  added.  Although 
both  arrangements  have  the  same  area,  only  the  former  was  suitable 
to  our  puipcee  due  to  the  aspect  ratio  constraint. 

We  have  assumed,  thus  far,  that  half  the  area  is  occupied  by  tags. 
Other  c-cache  types  with  larger  block  sisee  and  a  fewer  number  of 
tags  are  also  possible.  For  instance,  a  c-cache  with  a  block  eise  of  four 
would  have  the  tags  occupying  only  a  fourth  as  much  area  as  the  data 
portion.  For  these  large  block  sires  we  thought  that  we  might  be  able 
to  squeese  in  2K  bytes  of. data  (the  same  aa  for  a  buffer  scheme)  with 
the  corresponding  tags. 

The  miss  rates  for  block  sizes  of  4,  16,  and  32  bytes  are  given  in 
Table  1.  Became  a  foil  2K  l>yt<w  of  instructions  are  stored,  the  mis* 
rate  is  reduced  substantially  for  the  larges  block  sums.  A  c-cache  with 
16  seta,  set  size  8,  and  block  size  16  bytes  achieves  the  lowest  miss 
rate  of  20.96%.  Unfortunately,  the  combined  area  occupied  by  the 
tag*  and  data  (see  Figure  3)  is  4420  by  7680  pm,  which  exceeds  the 
space  we  had  available. 

Clearly,  for  caches  as  small  re  2K  bytes,  size  is  the  single  most 
important  parameter  affecting  the  mem  rate  end  other  parameters 
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Table  1:  Effect  of  large  cache-block  sise.  O  is  degree  of  mtociativity. 
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Figure  3:  Floor-plan  of  a  c -cache  with  2K  bytee  of  data  store,  set  sise 
8,  and  block  sise  18  bytes.  Sise:  7880  by  4420  pm. 

play  only  a  secondary  role;  e.g.,  doubling  the  associativity  for  the  2K 
byte  cache  with  block  sise  18  bytes,  causes  the  miss  rate  to  decrease 
slightly  from  23.28%  to  22.16%;  and  doubling  the  block  sise  causes 
the  miss  rate  to  marginally  increase  from  23.28%  to  24.91%.  Some 
parameters,  however,  affect  the  cache  timing.  For  instance,  an  asso¬ 
ciative  cache  requires  tag  accem,  compare,  a  select  and  a  drive;  while 
a  direct-mapped  cache  requires  just  the  access,  compare,  and  drive. 


4.3  Buffer 

Alpert  [3]  showed  that  reducing  the  number  of  tags  is  desirable  when 
the  area  available  for  the  cache  is  small  and  fixed.  Our  experiments 
show  that  this  is  true  even  to  a  greater  extent  for  instruction  caches. 
Instructions  tend  to  show  high  spatial  locality,  which  large  block  sixes 
can  effectively  exploit.  Large  block  Siam  are  particularly  attractive  ior 
reduced  instruction  set  computers  because  of  poorer  code  density  and 
the  correspondingly  larger  basic  block  sixes  in  the  code.  Buffers  are 
attractive  because  they  minimise  the  number  of  tags,  and  have  the 
added  advantage  that  they  are  weO  suited  to  prefetch  schemes  such  as 
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Figure  4;  Miss  rate  of  a  2K-byte  instruction  buffer. 

load  forward,'  as  well  as  the  MIPS-X  prefetch  erhame  outlined  later. 

Mast  of  the  area  is  used  fur  storing  instructions  in  a  buffer,  hence, 
we  do  not  show  tags  in  our  buffer  floor-plans.  Accem  time  can  be  made 
lower  by  (1)  eliminating  the  indexing  operation  to  choose  a  set,  and 
(2)  decreasing  the  tag  accem  time  by  ueitag  bet  circuits’  and  plar-irg 
the  few  tags  and  the  valid  bits  close  to  the  ad  dr  see  generation  logic. 
For  example,  in  MIPS-X  the  tags  are  located  in  the  datapath  itself. 

We  studied  instruction  buffets  ranging  from  a  block  sise  of  1024 
bytes  and  associativity  tiro  to  a  block  sise  of  64  bytee  and  associativ¬ 
ity  32.  Figure  4  shows  the  miss  rates.  The  most  striking  feature  of 
the  graph  is  the  importance  of  block  rise.  Smaller  block  sixes  allow  a 
larger  associativity.  Clearly,  the  miss  rate  can  be  very  high  for  large 
block  sixes.  The  reason  is  that  for  low  associativity  and  a  correspond¬ 
ingly  large  block  sire,  major  portions  of  blocks  tend  to  be  left  unused. 
The  lowest  miss  rate  is  22.79%  for  a  32-way  set-associative  buffer, 
which  is  substantially  lower  than  that  for  a  direct  mapped  c -cache, 
and  very  similar  to  the  best  mam  rate  achieved  for  a  c -cache  (20.98%). 
It  achieves  this  mam  rate  at  a  smaller  silicon  area  than  the  comparable 
c-cacbe  because  it  uses  a  smaller  number  of  tags. 

A  buffer  is  more  effective  for  Pascal  benchmarks  than  for  Lisp 
benchmarks,  whale  the  opposite  is  true  for  a  c -cache  organixataon. 
Because  Lisp  code  has  on  average  shorter  bodies  of  sequential  code 

’Load  forward  was  mplenmied  is  ft)  sad  slmsladhd  by  Hill  sad  Smith  (IS) 
'Although  hater  circuits  are  larger  tad  coasaaw  ante  power,  the  oreceV  cam 
tad  power  iscraaw  a  email  became  of  have  tags 
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Figure  ft:  Floorplaas  of a  buffer  with  Mt  aise  ft,  block  aise  286  bytes. 

thaw  Pascal,  large  buffer  blocks  land  to  be  under- utilised  resulting 
in  poorer  cache  performance  for  Lisp.  Empirical  evidence  of  this  be¬ 
havior  is  grvaa  by  the  avurege  number  at  words  utilised  par  block  in 
a  fully  associativa  2K-byte  buffer  with  block  aiac  16  words  for  both 
Pascal  and  Lisp.  Tbs  avurege  block  utilisations  by  Pascal  and  Lisp 
lienrhmerke  are  10.0  and  8.8  respectively. 

Pnesihle  fl-T1-!--  for  the  verioua  buffers  are  given  in  Figure  ft.  A 
set  ease  of  8  ie  implementehle  using  the  layout  shown  in  Figure  8(a). 
The  layout  shown  in  Figure  8(b)  k  too  long  in  one  dimension.  Unfor¬ 
tunately,  larger  eat  erase  required  to  achieve  reasonable  per  for  usance 
are  bard  to  implement.  Figure  6  ebowe  the  floorplan  for  an  associativ¬ 
ity  at  16.  The  layout  ie  wider  because  of  the  extra  bus  routing  channels 
required.  When  the  area  required  by  the  decode  and  precharge  logic 
for  each  at  the  hanks  ie  added,  the  dimensions  along  the  width  become 
much  larger  than  we  can  allow. 


4.4  Hybrid  Buffer 

A  c -cache  suffers  bom  the  drawbacks  that  tags  occupy  valuable  space 
and  tag  accrue  requires  a  RAM  accrue.  A  buffer  reduces  these  prob¬ 
lems  by  reducing  the  number  o t  tags  and  using  special  structures  to 
reduce  the  effective  tag  accem  time.  A  pure  buffer  requirea  a  high 
degree  of  associativity,  making  the  actual  RAM  harder  to  design  (it 
needs  to  have  a  large  number  at  bit  lines).  Since  the  large  ssenria- 
tivity  is  required  only  to  keep  the  block  sis*  down,  we  will  provide 
the  same  block  aise  with  a  knee*  associativity  in  a  structure  called  a 
hybrid  buffer. 

A  hybrid  buffer  simulates  a  higher  sseociativity  in  the  following 
manner  Consider  two  regular  buffers  where  instructions  map  to  either 
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Figure  6:  Buffer  with  set  else  16  and  block  sum  128  bytes.  Sine:  6960 
by  3840  pm. 


one  of  the  brdfers  depending  on  the  value  of  a  bit  in  the  address.  This 
is  similar  to  a  c -cache  srith  two  sets  indesod  by  a  hit  in  the  address. 
If  each  set  (or  buffer)  has  equal  probability  of  being  the  target  of  a 
block,  the  number  of  instructions  that  srill  foil  into  any  one  buffer 
ie  halved,  which  effectively  doublee  the  available  associativity.  Thus, 
this  scheme  provides  the  benefits  of  a  higher  associativity  without 
implementation  problems.  For  example,  the  miss  rate  for  a  hybrid 
buffer  with  two  sets  and  associativity  16  is  22.4831  which  is  very  close 
to  22.793k  for  a  buffer  with  associativity  32. 

From  an  implementation  point  of  view,  amn nativity  of  16  is  still 
hard  to  achieve.  A  hybrid  buffer  with  sseociativity  8  is  implemen table; 
unfortunately  the  miss  rate  increases  from  22%  to  26%.  The  solution 
is  to  extend  the  number  of  seta  to  four  with  the  assumption  that  the 
probability  distribution  of  Mocks  into  the  four  sets  is  uniform.  Two 
bits  are  now  used  to  index  into  one  of  four  sets.  The  miss  rates  for  a 
hybrid  buffer  with  four  sets  are  plotted  in  Figure  7. 

In  this  earn  the  miss  rate  for  a  hybrid  buffer  srith  degree  of  asso¬ 
ciativity  eight  is  slightly  worse  than  for  tha  buffer  with  associativity 
32:  23.17%  compared  to  22.79%.  The  difference  is  because  our  as- 
tumptiou  that  each  set  is  equally  likely  to  be  the  target  of  a  block  is 
not  quite  true.  The  variance  in  the  number  of  instructions  that  map 
to  any  on e  set  causes  a  higher  number  at  mimes. 

A  floorplan  for  an  eight-way  sat -associative  hybrid  buffer  is  shown 
in  Figure  8.  Two  bite  index  into  one  of  four  sets,  four  bite  form  the 
block  offset,  and  the  rest  of  the  word  address  forms  the  tag.  Tha  aise 
of  3840  by  6040  pm  can  comfortably  fit  in  tbs  available  silicon  area. 
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Figure  7:  Min  rule  of  •  ?K-byt«  Hybrid  buffer  with  four  mU. 

4.S  Timing  Considerations 

New  that  we  km  determined  erverml  poeeible  cache  organisations 
beeed  on  their  hit  ratioe  and  an  their  physical  layouts,  wa  must  fam¬ 
ine  hew  they  it  la  with  the  timing  of  the  rest  of  the  machine  The  only 
timing  eperitralimi  need  ee  hi  has  bean  that  the  cache  access  must 
be  within  the  80  ae  cycle  time  of  the  machine  The  other  important 
tiaamg  tnnridamtina  is  how  cache  nriaeas  can  be  haodlad.  To  un¬ 
derstand  how  various  cache  nr^nimliima  affect  the  inatruction  cache 
miss  timrag  of  If  IPS- X,  we  will  ftret  daacribe  the  MIPS-X  pipeline* 
Thaa  am  will  show  how  the  timing  of  the  cache  hit  detection  effect* 
the  aumhar  of  cycles  aasdad  to  eerriee  a  cache  mbs  We  will  also  uea 
these  tiariagt  to  show  how  two  inet ructions  can  be  (etched  back  an  a 
cache  ana*  to  almost  halve  the  mbs  rate 


4.1.1  The  MIPS-X  Pipeline 

MIPS-X  b  heavily  pip  aimed  so  that  ana  inatruction  can  bo  iasuad  ev¬ 
ery  SO  m.  Each  bntructioo  b  divided  into  Sva  pipeline  stage*  and 
each  stage  b  divided  into  two  IS  oe  phase*  called  4|  and  d>.  The 
pipeline  etagm  and  their  function*  are  described  in  Figure  9.  The 
pipeline  b  concept anOy  emier  to  auderetaad  if  you  think  of  an  addi¬ 
tional  stag*  ended  IF.,  that  occurs  before  the  IF  stage.  During /F.,, 
the  r i^|  eel  Cewnter  amt  gnmratee  the  eddrem  of  the  instruction  to 


*A  MM  dbnadao  b  ymemted 
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Figurv  1-  A  set  rise  8  hybrid  huger  floorplan.  Sier  0040  by  3040  pm. 

be  fetched  an  the  following  IF.  To  deoote  an  unacted  cache  mbe 
cycle  we  uea  CUm,  where  n  b  the  number  of  the  cache  mbe  eyeb. 

4.0.3  Instruction  Cache  Mine  Timing 

Hit  detection  *~g  affect*  the  number  of  cycle*  needed  to  emvieo 
an  instruction  mbs  »  MIPS-X.  Tha  abort  cycle  time,  coupled  with 
the  nireaawy  chiprmenng*,  mean*  that  external  memory  fetches  take 
longer  thaa  one  cycle.  Th*  addram  must  be  presented  to  the  processor 
pads  ndBrleatlj  early  to  aneum  it  b  valid  on  the  external  pine  by 
the  time  d>  foUe  (see  Figure  0).  Therefore,  the  datapath  gnat  drive 
the  eddrem  bus  early  in  fo  to  start  a  memory  fetch  on  the  following 
cycle.  The  external  cache  memory  than  drive*  tha  processor  pine  with 
the  required  weed  by  the  end  of  fe  of  the  following  cycle.  Thus,  a 
memory  access  takes  one  and  a  half  cycles  from  the  time  the  eddrem 
b  computed. 

Far  the  c -cache  cendgurations,  the  tag*  and  teg  eomparboa  have 
to  be  put  in  the  cache  array  to  make  the  ingdeenentetinn  feeeihle  Tbb 
means  the  critical  path  for  mbs  detection  involves  driving  the  addram 
up  to  tha  cache  array,  fetching  the  tag*,  doing  the  comparison,  and 
than  getting  the  hit  or  mbe  remit  back  to  the  datapath.  R Min  ring 
to  Figure  10,  the  metructicn  addram  b  gm seated  during  di  of  fF_t, 
driven  to  the  caebe  array  during  fe  of  IF,  the  tag  fetch  hagma  Into  in 
d,  ItiTF.rrA  the  »*u«Ta>M«i  b  oempnlad  aad  driven  to  the  dntnnath 
during  dn  of  IF,  too  late  to  start  an  external  fetch  in  the  earns  cycle. 

If  lb  number  of  tagn  b  small,  ae  in  tha  btdbr  or  hybrid  bale 
abma  the  tarn  can  actually  be  pieced  in  tha  datapath  clom  to  tha 
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Figure  9:  MIPS-X  pipeline  stages. 


PC  unit,  hit  or  miss  detection  in  the  tag  much  quicker.  Teg 

compere  a  simply  achieved  by  doing  an  aveoeiativv  compare  of  the 
tags  to  the  PC  bua  and  “OR-ing”  all  the  match  lines.  However,  the 
critical  path  for  miao  detection  atiU  involves  driving  the  addreaa  to  the 
cache  array  to  fetch  the  valid  bite.*  Therefore,  aa  for  the  c -cache,  the 
miaa  iniw  it  Um  ditipith  by  the  end  of  dr  of  IF. 

The  mieo  penalty  far  the  c -cache  or  buffer  echeinea  arith  valid  bite 
atored  in  the  cache  array  ir  three  cycles.  The  timing  of  an  instruction 
cache  miaa  for  the  c -cache  is  shown  in  Figure  10.  Because  the  miaa 
signal  arrives  at  the  datapath  late  in  dr  of  IF,  the  PC  can  be  driven 
out  to  the  external  cache  only  in  the  next  cycle.  Three  cncbe  mim 
cycles  were  inserted  at  this  point:  CHI  to  drive  the  instruction  ad¬ 
dreaa  out  to  the  external  cache  (normally  a  data  address  is  potentially 
sent  out),  CUt  far  the  external  cache  acceea,  and  CHS  to  write  the 
instruction  into  the  instruction  cache  and  instruction  register. 

A  three  cycle  penalty,  with  a  miaa  rate  of  over  20%,  degrades 
processor  performance  by  over  80%.  A  cache  miss  penalty  of  two 
cycles,  which  reduces  the  has  to  40%,  can  be  achieved  by  combining 
CUt  and  CHS  into  one  cycle.  The  critical  path  now  involves  ace  seeing 
the  external  cache  memory,  getting  the  date  to  the  procemor  pads,  and 
writing  into  the  instruction  cache.  Since  the  date  from  the  external 
cache  arrives  late  in  the  cycle,  this  approach  can  easily  affect  the  cycle 
time  of  the  machine.  Although  it  decreases  the  miee  penalty,  it  might 

‘Hess  tkss  set  rnk  Mark  rise  af  any  word  rvquiraa  a  valid  kit  for  wwy  ward. 
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Figure  10:  Mim  Timing  far  a  C -cache. 


increaee  the  average  coat  of  a  fetch  by  increasing  the  cycle  time  of 
every  instruction. 

Clearly,  if  we  requite  a  minimum  of  tvan  cycles  to  access  the  ex¬ 
ternal  cache  and  write  the  instruction  into  the  instruction  cache,  the 
only  way  to  reduce  the  mim  penalty  is  to  detect  the  miaa  sooner.  If 
a  mim  can  be  detected  before  the  end  of  d,  of  IF,  the  PC  can  be 
driven  out  right  away,  eliminating  one  cache  mim  cycle.  In  the  buffer 
scheme,  driving  the  address  to  the  cache  array  to  fetch  the  valid  bite 
causes  tbs  mim  signal  to  appear  late.  The  solution  ia  to  move  the  valid 
bits  into  the  datapath  along  with  the  tags.  Then,  tag  comparison  and 
valid  bit  checking  can  be  done  a  phase  earlier. 

There  ia  one  problem,  however.  To  know  which  valid  hit  to  fetch, 
we  need  to  know  which  tag  matched.  Instead  of  accessing  the  valid  bit 
after  the  teg  comparison,  see  fetch  all  possible  valid  bits  in  parallel, 
one  for  each  tag,  along  with  the  tag  compare.  The  result  of  each 
teg  compare  is  “AND-ed"  arith  its  corresponding  valid  bit.  A  cache 
mim  occurs  if  none  of  those  outputs  is  true.  Figure  1 1  shows  the  miss 
timing  for  a  buffer  with  the  valid  bite  and  tags  stored  in  the  datapath. 
The  mist  penalty  is  now  reduced  to  taro  cycles. 

An  interesting  and  important  vide  effect  of  moving  the  Ugp  and  the 
valid  bite  into  the  datapath  is  that  the  cache  army  becomes  strictly  a 
RAM  array.  With  the  valid  hits  in  the  cache  array,  the  array  would 
need  to  be  customised  to  our  specific  cache  configuration  because 
the  valid  bite  must  be  cleared  when  a  new  tag  if  written  into  that 
block.  Now,  the  valid  bit  circuitry  is  independent  of  the  RAM  and 
also  simpler  to  implement. 

With  a  taro  cycle  penalty,  and  a  20%  miss  rate,  tbs  performance 
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Figure  11:  Miw  Tuning  for  a  Buffer 

low  a  40%  which  if  still  significant.  We  can  reduce  the  miw  penalty  to 
ooe  cycle  by  combining  CM  1  and  CMt  into  one  cycle.  Ae  mentioned 
before,  tliU  extends  the  machine  cycle  time.  An  alternate  solution  if 
to  uae  the  extra  cycle  wifely  to  prefetch  another  word. 

4.5.3  Pra  latching 

A  fide  effect  of  the  two  cycle  miw  penalty  in  MIPS-X  if  that  the  timing 
allows  fetching  back  not  only  tbe  instruction  that  missed  but  also  the 
next  instruction  (not  the  next  sequential  one,  but  the  instruction  to 
be  executed  next)  during  the  extra  cache  miw  cycle.  This  means  that 
the  worst  miw  rate  for  tbe  cache  is  50%.  and  the  average  miss  rate  is 
about  half  of  what  it  would  be  without  prefetching. 

Tbe  method  of  prefetching  an  extra  word  can  be  explained  srith  the 
aid  of  tbe  cache  miw  timing  in  Figure  12.  In  the  phase  following  miw 
detection  for  tbe  current  instruction  (whose  address  is  PC«u..),  the 
addrew  of  the  next  instruction  (PC-*)  has  already  been  calculated. 
This  address  would  have  been  sent  to  tbe  instruction  cache  in  the 
normal  soqmsirc  While  the  external  cache  is  being  accessed,  the  next 
instruction  addrew  is  set  up  on  the  addrew  pads  (in  CAff);  and  while 
the  mrimril  instruction  is  written  into  the  instruction  cache  during 
CMt,  tbe  external  cache  is  accessed  for  the  next  instruction.  Then, 
in  tbe  following  phase  (it/),  when  execution  of  the  missed  instruction 
w  cows— cad,  the  next  instruction  is  simultaneously  written  into  the 
iwt ruction  cache  and  instruction  register.  Thus,  the  timing  of  the 
pipeline  allows  the  prefetch  to  occur  quite  naturally. 

Prefatching  the  extra  word  has  a  tremendous  performance  impact. 
Fbr  tbe  MIPS-X  hybrid  buffer,  the  miw  rate  drops  from  23.17%  to 
1185%,  or  psrfenmsaee  degradation  drops  from  about  40%  to  20%. 
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Figure  12:  Fetching  Back  Two  Words  on  a  Miw 


Note  that  this  scheme  has  the  effective  performance  impact  of  a  one 
cycle  miw  penalty,  but  without  the  risk  of  increasing  the  machine  cycle 
time.  Implementation  is  also  simple  because  fetching  the  second  word 
fits  in  with  the  natural  Sow  of  the  cache  miss  sequence.  This  shows 
that  careful  matching  of  tbe  cache  miw  timing  to  the  pipeline  of  the 
machine  can  give  significant  performance  benefits. 

Other  prefetching  schemes  that  exploit  the  available  excess  band¬ 
width  were  also  considered.  For  example,  in  MIPS-X,  when  the  pro¬ 
cessor  is  not  fetching  data,  the  I/O  pins  sue  free  and  instructions  could 
be  prefetched  into  the  cache  without  affecting  any  other  activity  of 
the  proceeeor-  However,  these  schemes  could  not  be  used  in  MIPS- 
X  because  the  instruction  cache  does  not  have  sufficient  band  idth. 
MIPS-X  uses  100%  of  the  instruction  cache  bandwidth  tor  fetches, 
preventing  a  p  ref  etc  her  from  using  the  cache.  The  instruction  cache 
is  only  free  during  instruction  cache  misses.  Thus,  no  prefetch  scheme 
can  do  better  without  dramatically  changing  the  cache  organisation. 


4.6  Summary  of  Organization  Choice 

Table  2  summarises  tbe  esc  he  performsnee  statistics  for  the  various 
schemes  sw timing  that  two  words  are  fetched  beck  on  a  miw.  Con¬ 
ventional  cache  organizations  perform  worse  then  buffers  because  of 
their  high  miw  penalty.  Note  that  tbe  lowest  miw  rate  dose  not  yield 
the  beet  performance.  A  hybrid  buffer  with  four  sets,  associativity 
eight,  sod  block  sixe  64  bytes  performs  best  with  an  access  time  of 
1.24  cyclee,  and  ie  used  in  the  MIPS-X  design. 
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2 
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H 

8 

54 

11.85 

2 

1.24 

Table  2:  Summary  of  cache  performance.  Block  eiae  i»  in  bytea;  miaa 
penalty  and  access  time  are  in  cycles- 


5  Selection  of  Other  Cache  Parameters 

5.1  Replacement 

The  replacement  algorithm  haa  traditionally  been  very  important  in 
cache  design.  Of  the  feasible  schemes,  least  recently  used  replacement 
»  considered  to  perform  the  beat,  although  Smith  and  Goodman  [21] 
show  evidence  that  it  might  be  inferior  to  random  replacement  for 
instruction  cache  design.  After  considering  a  number  of  replacement 
strategies,  including  LRU.  RAND.  FIFO.  RING,  and  RING-M.  we 
-.me  to  the  conclusion  that  the  replacement  algorithm  is  not  critical 
to  the  design  for  small  caches. 

LRU  (least  recently  uaed)  is  where  the  least  recently  accessed  block 
in  any  given  set  is  replaced.  In  random  replacement  (RAND),  a  truly 
random  choice  of  block  to  he  replaced  is  made.  FIFO  is  first  in  first 
out,  where  the  block  present  the  longest  in  any  given  set  is  replaced 
first.  RING,  »  a  pseudo-random  replacement  scheme  where  a  ring 
counter  with  the  same  number  of  states  as  the  set  sire  is  maintained. 
The  counter  points  to  the  block  in  each  set  that  must  be  replaced  on 
a  block  miss  or  if  an  address  tag  does  not  match  any  of  the  cache  tags. 
The  counter  is  bumped  one  state  after  every  block  miaa.  RING-M-ia 
a  modification  of  the  above  scheme. 

Table  3  compares  the  relative  performance  of  our  hybrid  buffer  for 
the  various  replacement  schemes.  RAND,  FIFO,  RING,  and  RING-M 
have  about  equal  performance.  LRU  is  slightly  better  than  the  other 
schemas.  For  the  MIPS-X  design,  we  chore  one  of  the  RING  schemes 
became  of  its  simpler  implementation.  The  RING-M  scheme  was  uaed 
to  solve  a  subtle  problem  with  the  double  fetch  on  instruction  cache 
nmaea.  As  stated  before,  two  instructions,  /„■  and  /«.»«.  are  fetched 
on  a  cache  miaa.  The  problem  arises  when  the  first  word  (/«,,«)  hits  in 
the  tap,  but  a  not  valid  yet,  and  the  next  instruction  (/„«)  mimes 


21 


fUplactsMPt  SeWao* 

LRU 

RAND 

TiRT 

■EJRT 

Tffircrsr 

Miss  Rata  (%) 

10.91  1 

11.71 

11.70 

11.75 

11.85 

Table  3:  Comparison  of  replacement  schemes. 


Flask  lateral 

5K 

10K 

20K 

30K 

40K 

S0K 

Miaa  Rata  (%) 

14.00 

12.98 

12.43 

12.28 

12.12 

1109 

Table  4:  Effect  of  cache  flushing  on  context  switches. 


in  the  tags*  If  the  ring  counter  points  to  the  block  that  will 
occupy,  then  that  block  will  be  replaced  by  the  tag  corresponding  to 
/a«,  causing  /a.  to  have  nowhere  to  go  when  it  is  received  bom  the 
external  cache.  To  avoid  this  state,  we  bump  the  counter  if  it  points 
to  a  cache  block  corresponding  to  the  moat  recent  address  tag. 


5.2  Context  Switch  Mechanisms 

Virtual  caches,  or  caches  addressed  using  the  virtual  address  gener¬ 
ated  by  the  processor,  have  the  advantage  that  virtual  to  physical 
translation  is  removed  from  the  critical  path.  However,  they  have 
other  multiprogramming  related  problems.  For  one,  the  integrity  of  a 
process  address  apace  is  harder  to  maintain.  A  simple  solution  is  to 
flush  the  cache  on  every  process  switch.  The  performance  degradation 
due  to  cache  flushes  is  not  aerioua  for  small  caches. 

Table  4  shows  the  miaa  rate  for  a  hybrid  buffer  flushed  every  Q 
instructions,  where  Q  ranges  from  9000  to  50000.  A  higher  frequency 
of  flushing  is  expected  in  time  sharing  workloads  while  batch  jobs 
will  be  much  lower.  Flushing  the  entire  cache  is  easily  achieved  in 
VLSI  by  providing  a  cache  react  signal.  However,  a  cache  flush  would 
require  a  special  instruction.  To  avoid  defining  another  instruction, 
we  decided  to  use  a  simple  software  technique  and  trade  off  a  little 
performance.  The  virtual  address  apace  ia  half  system  and  half  user. 
To  flush  the  cache  of  user  instructions,  we  cause  the  processor  to 
jump  to  32  specific  system  addresses  making  all  the  tags  be  in  system 
space.  This  requires  32  extra  instructions  or  04  extra  cycles7  every 
cache  flush.  Even  if  cache  flushing  takes  place,  aay,  once  every  20000 
cycles,  the  miaa  rate  would  go  up  from  11.85%  to  12.33%. 
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5.3  Testability  Features 

We  hm  included  t  number  of  feature*  into  the  design  to  enhance  the 
testability  of  tbe  instruction  cache  and  the  processor.  The  instruction 
cache  and  the  mat  of  the  processor  have  separate  power  supplies  mak¬ 
ing  it  passible  to  power  the  processor  independent  of  the  cache.  An 
external  signal  (ICacheOiaable)  forces  the  processor  to  always  cache 
miss  on  instruction  fetches  allowing  the  processor  to  run  even  if  the 
cache  is  not  completely  functional. 

The  siae  of  the  instruction  cache  forced  us  to  include  a  method  to 
directly  access  the  RAM.  When  an  external  signal  called  ICacheTest 
is  asserted,  the  PC  is  forced  to  generate  sequential  addresses.  These 
addresses  will  initially  miss  in  the  cache,  and  data  will  be  loaded  from 
the  data  pads.  After  filling  up  the  cache,  the  processor  can  be  reset 
and  the  entire  cache  read.  Although  this  interface  does  not  allow  us 
to  perform  random  reads  and  write*  into  the  cache,  it  does  let  us 
directly  test  tbe  basic  functionality  of  the  cache  before  we  use  it  for 
supplying  instructions  to  the  processor. 

6  Conclusions 

Cache  design  .as  already  been  studied  in  great  detail  but  only  re¬ 
cently  has  it  been  feasible  to  implement  caches  on  the  same  chip  os 
s  processor.  We  showed  that  for  on-chip  caches  other  consideration* 
besides  hit  rate  are  important.  These  include  the  total  usable  area, 
the  timing  of  cache  sec  as*  or,  the  physics]  organ!  ration  of  the  cache, 
and  the  aspect  ratio  of  the  resulting  design.  Minimixing  the  average 
instruction  aeceas  time  -  a  combination  of  both  the  miss  rate  and  the 
Hues  penalty  -  is  tbe  key  goal.  We  showed  that  given  several  physical 
organisations  that  satisfy  the  space  and  sixe  constraints,  the  resulting 
miss  late  can  vary  considerably,  and  the  organization  with  the  lowest 
miss  rate  does  not  necessarily  result  in  the  beet  performance. 

We  thawed  the  importance  of  tbe  tradeoffs  between  cache  archi¬ 
tecture  and  implementation  by  describing  the  design  of  a  real  on-chip 
cache  for  MIPS-X.  Given  an  initial  set  of  constraint*  Cor  the  physical 
dimension*  and  the  cycle  time  of  the  desired  cache,  we  used  trace 
driven  simulation*  to  meaaure  the  performance  of  three  basic  cache 
configuration*,  varying  sevr  »]  parameters  such  a*  set  rise,  and  block 
siae.  With  these  remits,  we  computed  the  average  instruction  access 
tints  by  taking  into  account  the  number  of  cycle*  needed  to  service 
a  anas  far  each  of  the  configurations,  and  made  our  chores  based  on 


tbe  minimum  average  instruction  access  time.  The  result  was  s  cache 
organisation  that  is  a  hybrid  between  a  conventional  cache  and  an 
instruction  buffer.  This  organisation  baa  a  mis*  rate  of  roughly  12% 
for  a  set  of  large  benchmarks,  and  results  in  an  average  instruction 
access  time  of  1.24  cycle*.  This  penalty  is  roughly  3  times  smaller 
than  the  penalty  of  our  first  cache  organization,  although  the  basic 
cache  organisation  (cache  size,  block  size,  etc.)  remained  unchanged. 
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ABSTRACT 

The  cerrest  interest  is  the  high  .Performance  execetios  of  Prolog  programs 

\  / 

demands  research  as  altera atir^  srfiitectsres  nad  efficient  implementations.  At 
Berkeley,  we  have  developed  stack  oriented  architecture  for  Prolog  and 
designed  a  VLSI  chip  using  static  Q^fOS  technology  with  two  layers  of  metal. 
The  architecture  is  an  adafkatioa  of  Vohry's  TTL-PLM  architecture  bused  oe 
Warren's  Abstract  Machjte.  It  employs ^ua  environ  meat  stackisg  scheme.  This 
paper  describes  the  challenges  eucoostered\a  desigaiag  the  chip,  strategies  seed 
to  achieve  the  dcsjga  goal  of  100  as  cyeld^  time  (worst  case),  and  tradeoCs 
employed  to  reduce  the  site  of  the  chip  to  !2.&fdfn  X  9  mm.  The  chip  is  a  copro¬ 
cessor  chip  •A  be  interfaced  to  standard  b**4  such  as  VME  and  MULTIBUS 
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